#include <iostream>

using namespace std;
const int N=1e6+10;

int son[N][27],idx;
int cnt[N];
void insert(string s)
{
	int p=0;
	for(int i=0;i<s.size();i++)
	{
		int t=s[i]-'a';
		if(!son[p][t])
			son[p][t]=++idx;
		p=son[p][t];
	}
	cnt[p]++;
}
int query(string s)
{
	int p=0;
	int ret=0;
	for(int i=0;i<s.size();i++)
	{
		int t=s[i]-'a';
		if(son[p][t])
			p=son[p][t];
		else
			break;
		ret+=cnt[p];
	}
	return ret;
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		string s;
		cin>>s;
		insert(s);
	}
	
	while(m--)
	{
		string s;
		cin>>s;
		cout<<query(s)<<endl;
	}
	return 0;
}
